Sfoglia per Rivista SIAM JOURNAL ON COMPUTING
Gowers uniformity, influence of variables, and PCPs
2009 Samorodnitsky, Alex; Trevisan, Luca
Max Cut and the smallest eigenvalue
2012 Trevisan, Luca
One-way functions and (im)perfect obfuscation
2022 Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon
When hamming meets euclid: the approximability of geometric TSP and Steiner tree
2000 Trevisan, Luca
Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
---|---|---|---|---|
Gowers uniformity, influence of variables, and PCPs | 1-gen-2009 | Samorodnitsky, Alex; Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
Max Cut and the smallest eigenvalue | 1-gen-2012 | Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
One-way functions and (im)perfect obfuscation | 1-gen-2022 | Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon | SIAM JOURNAL ON COMPUTING | - |
When hamming meets euclid: the approximability of geometric TSP and Steiner tree | 1-gen-2000 | Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile